Motion Planning in Spaces with Small Fundamental Groups
نویسندگان
چکیده
We establish sharp upper bounds for the topological complexity TC(X) of motion planning algorithms in topological spaces X such that the fundamental group is “small”, i.e. when π1(X) is cyclic of order ≤ 3 or has cohomological dimension ≤ 2.
منابع مشابه
Path Homotopy Invariants and their Application to Optimal Trajectory Planning
We consider the problem of optimal path planning in different homotopy classes in a given environment. Though important in applications to robotics, homotopy path-planning in applications usually focuses on subsets of the Euclidean plane. The problem of finding optimal trajectories in different homotopy classes in more general configuration spaces (or even characterizing the homotopy classes of...
متن کاملMobile Robot Online Motion Planning Using Generalized Voronoi Graphs
In this paper, a new online robot motion planner is developed for systematically exploring unknown environ¬ments by intelligent mobile robots in real-time applications. The algorithm takes advantage of sensory data to find an obstacle-free start-to-goal path. It does so by online calculation of the Generalized Voronoi Graph (GVG) of the free space, and utilizing a combination of depth-first an...
متن کاملUrban neighborhood regeneration; Interpretive structural modeling of the factors affecting connected public spaces
Urban planning has emphasized quicker, lighter, and cheaper methods in recent years. According to urban studies, urban public spaces are valuable factors for urban neighborhood regeneration. Although, the concept of the network (connectivity in public spaces) is not new, and various authors and researchers had applied and adapted it to different areas of urban planning, it would be a new approa...
متن کاملDirect Optimal Motion Planning for Omni-directional Mobile Robots under Limitation on Velocity and Acceleration
This paper describes a low computational direct approach for optimal motion planning and obstacle avoidance of Omni-directional mobile robots within velocity and acceleration constraints on the robot motion. The main purpose of this problem is the minimization of a quadratic cost function while limitation on velocity and acceleration of robot is considered and collision with any obstacle in the...
متن کاملFrequency Aanalysis of Annular Plates Having a Small Core and Guided Edges at Both Inner and Outer Boundaries
This paper deals with frequency analysis of annular plates having a small core and guided edges at both inner and outer boundaries. Using classical plate theory the governing differential equation of motion for the annular plate having a small core is derived and solved for the case of plate being guided at inner and outer edge boundaries. The fundamental frequencies for the first six modes of ...
متن کامل